Load Balancing by Network Curvature Control

نویسندگان

  • M. Lou E. Jonckheere
  • F. Bonahon
  • Y. Baryshnikov
  • B. Krishnamachari
  • Mingji Lou
  • Edmond Jonckheere
چکیده

The traditional heavy-tailed interpretation of congestion is challenged in this paper. A counter example shows that a network with uniform degree can have significant traffic congestion when the degree is larger than 6. A profound understanding of what causes congestion is reestablished, based on the network curvature theorem. A load balancing algorithm based on curvature control is presented with network applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

شیوه های توزیع بار در مهندسی ترافیک

Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth.  Traffic engineering is used to achieve this goal.   Performing reliable and efficient network ope...

متن کامل

Curvature of Indoor Sensor Network: Clustering Coefficient

We investigate the geometric properties of the communication graph in realistic low-power wireless networks. In particular, we explore the concept of the curvature of a wireless network via the clustering coefficient. Clustering coefficient analysis is a computationally simplified, semilocal approach, which nevertheless captures such a large-scale feature as congestion in the underlying network...

متن کامل

Load Balancing Using a Best-Path-Updating Information-Guided Ant Colony Optimization Algorithm

Abstract: Load balancing and phase balancing are important complement to reconfiguration of the feeder and the network.In the distribution automation ,these issues must be solved continuously and simultaneously to ensure the optimal performance of a distribution network.Distribution network imbalance has various consequences such as increase in power losses, voltage drop,cost increase,etc.In th...

متن کامل

Balancing Network Traffic Load in Geographic Hash Table (GHT)

Balancing the network traffic load is a serious problem in wireless sensor network. The data generated in a wireless sensor network is stored on the sensor node and accessed through geographic hash table(GHT). GHT is used to retrieve the data from nodes. The previous approaches allow balancing network load by changing the georouting protocol[1] . In our paper we have designed two new approaches...

متن کامل

Study of Server Load Balancing Techniques

One of the critical scheduling problems in distributed computing environment is load balancing on a cluster of replicated servers which face a constant pressure of increased network traffic and diverse load levels. The key issue in server load balancing in a DCS is to select an effective load balancing scheme to distribute clients’ requests to the servers. In this paper, we have investigated th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010